Computational Geometry Research Statement

My research field is Computational Geometry, and I am interested both in theoretical problems and in ‘real life’ applications. This statement includes a summary of my research work to date. The first part covers work involving L1 shortest paths, center point and obnoxious facility location (see [5], [6], [8]) most of this work was done during my Master studies [1999-2001], and is motivated by problems from VLSI design. The second part covers my recent research (as part of my Ph.D. thesis see [1], [2], [3], [4], [7]) which deals with Facility Location, Wireless networks layout design, Terrain simplification and Visibility computation. this work is mainly motivated by problems arising in GIS expert Systems, large scale telephone network design and Computer Graphics.